10 



Patent 
245/090 

Box Patent Application 
Commissioner for Patents 
Washington, D.C. 20231 

NEW APPLICATION TRANSMITTAL - UTILITY 

Sir: 

Transmitted herewith for filing is a utility patent application: 

Inventor(s): Gregory G, Davis, Richard C. Stribling, 
Randy L. Engle and Richard M. Nelhams 

Title: DUAL MODE UPLINK/DOWNLINK LOCATION MEASUREMENT 

AND MULTI-PROTOCOL LOCATION MEASUREMENT 

I. PAPERS ENCLOSED HEREWITH FOR FILING UNDER 37 CFR § 1.53(b): 

17 Page(s) of Written Description 
5 Page(s) Claims 
i Page(s) Abstract 

8 Sheets of Drawings Q Informal ^ Formal 

IL ADDITIONAL PAPERS ENCLOSED IN CONNECTION WITH THIS FILING: 

I I Declaration 

13 Power of Attorney O Separate £3 Combined with Declaration 
I I Assignment to and assignment cover sheet 

□ Verified Statement establishing "Small Entity" under 37 CFR §§ 1 .9 and 1 ,27 
Priority Document No(s) : 

0 Information Disclosure Statement w/PTO 1449 Q Copy of Citations 

1 I Preliminary Amendment 

Return Postcard 

wp-10122.1 

CERTIFICATE OF MAILING 
(37 C.F.R. §1.10) 

I hereby certify that this paper (along with any referred to as being attached or enclosed) is being deposited with the 
United States Postal Service on the date shown below with sufficient postage as 'Express Mail Post Office To Addressee 1 
in an envelope addressed to the Commissioner for Patents, Washington, D.C. 2023 1. 

EL616997832US Andrea No guera 




Express Mail Label No. Name of Person Mailing Paper 

October 27. 2000 jJ^J^JjU^X^ 



Date of Deposit Signature of Person Mjflling Paper 



Patent 
245/090 

III. THE FILING FEE HAS BEEN CALCULATED AS SHOWN BELOW: 



BASIC FILING FEE: 


$710.00 


Total Claims 17 20 = 10 x $18.00 


$0.00 


Independent Claims 4 - 3 = 1 x $80.00 


$80.00 


Multiple Dependent Claims $270 (if applicable) □ 


$0.00 


TOTAL OF ABOVE CALCULATIONS 


$790.00 


Reduction by l A for Filing by Small Entity. Note 37 CFR § § 1 .9, 1 .27, 
1.28. If applicable, Verified Statement must be attached. 


$0.00 


Misc. Filing Fees (Recordation of Assignment - $40) 


TOTAL FEES DUE HEREWITH 


$790.00 



IV. METHOD OF PAYMENT OF FEES 

£3 A check in the amount of $ 790.00 . 

□ E] Charge Lyon & Lyon's Deposit Account No. 12-2475 in the amount of . 

jS" EH This application is being filed without fee or Declaration under 37 CFR § 1 .53. 

i V. AUTHORIZATION TO CHARGE FEES 

[ft The Commissioner is authorized to credit any overpayment and to charge any underpayment 

y to Lyon & Lyon's Deposit Account No. 12-2475 for the following: 

y 5 [X] 37 CFR § 1 .16 - (Filing fees and excess claims fees) 

£3 37 CFR § 1.17 - (Any application processing fees) 

ITi ED 37 CFR § 1.21 - (Assignment recording fees) 

H CORRESPONDENCE ADDRESS 

IS, Please send all correspondence to Customer Number 22249: 

LYON & LYON LLP 
Suite 4700 
22249 633 W. Fifth Street 

PATENT TRADEMARK OFFICE Los Angeles, CA 90071 

Please direct all inquiries to Robert S. Mayer, at 914-421-4609. 

Respectfully submitted, 
LYON & LYON llp 

Dated: Q^cW X7, 2-<^£> 




Robert S. Mayer 
Reg. No. 38,544 



WP-10122 I 



2 



Patent 
245/090 

SPECIFICATION 
TITLE 

DUAL MODE UPLINK/DOWNLINK LOCATION MEASUREMENT 
AND MULTI -PROTOCOL LOCATION MEASUREMENT 

5 

BACKGROUND OF THE INVENTION 
1. Field of the Invention 

The field of the present invention relates to location 
services. More particularly, the field of the present 
10 invention relates to locating a mobile device by noting 
q times of arrival of signals that travel between the mobile 
jy device and a plurality of transmitters or receivers located 
d3 at known positions, and computing a location based on the 
noted times of arrival. 

I ii I 

^15 2. Background 

M Recently, the FCC mandated the introduction of 

^ location services that can accurately locate wireless 
H subscribers on all wireless networks. Two previously 
Q proposed approaches for implementing such location services 
2 0 are the "uplink" approach and the "downlink" approach. 

FIG. 1 depicts a conventional uplink approach, where 
the mobile device 10 (also referred to as a "handset" or 
"remote terminal") that is to be located sends out a signal 
such as a random access channel (RACH) burst. The time of 
25 arrival (TOA) of the signal is determined at each of a 
plurality of location measurement units (LMUs) 15-17, 
together with an associated quality indicator a . This a 
is an estimate of the standard deviation of the TOA 
measurement. Each of these noted TOA measurements and as 
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is then sent to a mobile location center (MLC) 19, which is 
a special purpose processor. The MLC 19 then uses 
conventional algorithms, which are well known to those 
skilled in the art, to determine the location of the mobile 
device 10 based on the TOA measurements and a 
determinations made by the LMUs 15-17 and the known 
location of the LMUs. 

One suitable conventional location algorithm uses a 
Taylor search to locate the intersection of two or more 
hyperbolas. Details of a such an algorithm can be found in 
"Statistical Theory of Passive Location Systems" by D.J. 
Torrieri, IEEE Transactions on Aerospace and Electronic 
Systems, Vol. AES-20, No. 2, March 1984, which is 
incorporated herein by reference and is an indication of 
the existing level of skill in the art. This algorithm 
locates the mobile device by finding the intersection of 
two or more hyperbolas determined from three or more 
stations. Ordinarily, this type of location algorithm is 
applied to three or more TOA measurements (which are used 
to determine the distance from the mobile device to the LMU 
based on the speed c of the signal), the associated as, and 
the known locations of each LMU. 

FIG. 2 depicts a conventional downlink approach, where 
each of a plurality of base stations (BTSs) 21-23 sends a 
signal to the mobile device 2 0 to be located, and the 
mobile device 2 0 determines the TOA and a of each of these 
signals. These TOA measurements and as are then 
transmitted to an MLC 29, which implements a conventional 
algorithm to determine the mobile device's location based 
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on the TOA measurements and the as, similar to the 
algorithm in the uplink type systems. Alternatively, if 
sufficient processing power is available in the handset 20, 
the algorithm may be implemented in the handset. When the 
transmission frames of the BTSs 21-23 are not synchronized, 
the downlink algorithms are somewhat more complex than the 
uplink algorithms because the MLC must obtain the relative 
time difference between each BTS transmission to calculate 
a location. This relative time information can be obtained 
using LMUs 25, 2 6 located at known locations to measure the 
TOAs of the signals from the BTSs 21-23, in a conventional 
manner . 

One advantage of downlink location systems over uplink 
systems is that extra downlink handsets can be added onto a 
communication network without adding extra capacity to the 
network. Another advantage of downlink systems is that the 
required LMU density is lower for downlink systems, because 
downlink LMUs are only needed to synchronize the frames 
between the BTSs, and not to make TOA measurements of 
signals arriving from multiple handsets. But in order to 
implement downlink location services, TOA measurements must 
be made in the handset. Unfortunately, most handsets 
already released in the field (hereinafter "legacy 
"handsets' 1 ) cannot implement the TOA measurements required 
for downlink location estimation. As a result, these 
legacy handsets cannot be located by a downlink system. 
This inability to locate the vast majority of existing 
handsets is a major shortcoming of downlink systems. 
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Another shortcoming of conventional locations systems 
is that each conventional system only works using a single 
communication protocol, and cannot locate handsets that use 
different communication protocols. For example, a location 
system designed to locate TDMA handsets will not be able to 
locate handsets that communicate using GSM or AMPS. 
Because location services must be provided for all types of 
handsets, the conventional approach for supporting all 
communication protocols would involve a separate location 
system for each protocol, and a correspondingly expensive 
infrastructure . 

In addition to the high monetary cost of providing a 
separate location service infrastructure for each of the 
various technologies, there may also be high costs from a 
community relations standpoint. Some homeowners try to 
block carriers' plans to install antenna towers near their 
homes. As a result, a carrier may have to spend upwards of 
$50,000 to obtain approval for a single antenna site, and 
may have to wait a long time to obtain the required 
administrative approval. When separate infrastructures are 
installed for each technology, these problems may be 
encountered over and over with each new installation. 

The inventors have recognized a need to obtain the 
benefits of downlink location services while avoiding the 
shortcomings of downlink. 

The inventors have also recognized a need to provide 
location services for handsets that use many different 
communication protocols, without using a prohibitively 
expensive infrastructure . 

WP-7962.2 a 
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SUMMARY OF THE INVENTION 
Certain aspects of the present invention relate to 
combining uplink and downlink technologies into a single 
location system, to obtain the benefits offered by both of 
5 these technology and to eliminate many of their individual 
shortcomings. Other aspects of the present invention 
relate to combining location services for different 
communication protocols into a single system. 

One aspect of the present invention is directed to a 
10 method of locating mobile devices using either uplink or 
O downlink technology. This method includes the steps of 

locating a first mobile device by determining when a signal 
If from the mobile device reaches each of at least three 
if* measurement units, and computing a location based on the 
^5 times of arrival. This method also includes the steps of 
« locating a second mobile device by determining when signals 
Q from at least three base stations reach the second mobile 
r\ device, by determining when those signals reach the 
C measurement units, and computing a location based on these 
"20 determinations . 

Another aspect of the present invention is directed to 
a method of locating a mobile device using both uplink and 
downlink technologies. This method includes steps of 
determining at least two times of arrival for uplink 
25 signals, determining at least two times of arrival for 
downlink signals, and computing a location of the mobile 
device based on these times of arrival. In certain 
embodiments, the uplink times are used to define first 
hyperbola, the downlink times are used to define a second 
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hyperbola, and the location is computed by finding the 
intersection of these hyperbolas. 

Another aspect of the present invention is directed to 
a system for determining the location of a mobile device in 
5 either an uplink mode or a downlink mode. The system 

includes an uplink processor and a downlink processor, at 
least three base stations that communicate with the mobile 
device, and at least three measurement units. In the 
uplink mode, the measurement units determine the TOA of a 
10 signal that originated from the mobile device, and report 
O the TOA measurements to the uplink processor. The uplink 
fj% processor determines the location of the mobile device 
]jf based on the TOA measurements. In the downlink mode, the 
If! mobile device determines times of arrival of signals 
J|t5 arriving from each of the base stations and reports the 
f determined times of arrival to the downlink processor. 
Q The measurement units collectively determine a time of 

arrival of signals that originated from the base stations 
0 and report those TOA measurements to the downlink 
^0 processor. The downlink processor determines the location 
of the mobile device based on the TOA measurements reported 
by the mobile device and by the measurement units. 
Optionally, multiple communication protocols may be 
supported (e.g., both TDMA and GSM) . 

25 Another aspect of the present invention is directed to 

an apparatus for use as a part of a communication system, 
where the communication system includes a mobile device, a 
plurality of base stations, an uplink processor, and a 
downlink processor. The apparatus includes a receiver that 
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notes a TOA of a first signal arriving from the mobile 
device, and forwards this noted TOA to the uplink 
processor. The receiver also notes a TOA of a second 
signal arriving from the base station, and forwards this 
noted TOA to the downlink processor. Optionally, multiple 
communication protocols may be supported. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a schematic illustration of a prior art 
uplink type location system. 

FIG. 2 is a schematic illustration of a prior art 
downlink type location system. 

FIG. 3 is a schematic illustration of a dual mode 
uplink/ downlink location system in accordance with the 
present invention . 

FIG. 4A is a schematic illustration of a first type of 
LMU that may be used in connection with the FIG. 3 
embodiment . 

FIG. 4B is a schematic illustration of the first type 
of LMU, modified to support multiple wireless communication 
protocols . 

FIG. 5A is a schematic illustration of a second type 
of LMU that may be used in connection with the FIG. 3 
embodiment . 

FIG. 5B is a schematic illustration of the second type 
of LMU, modified to support multiple wireless communication 
protocols . 
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FIG. 6 is a schematic illustration of how data from 
uplink measurements and downlink measurements can be 
combined to form a location estimate. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
FIG. 3 illustrates a system in which a mobile device 
30 (e.g., a cell phone) can be located using either an 
uplink or a downlink approach. In FIG. 3, signal flow in 
the uplink mode is indicated with a prefix of "U:", and 
signal flow in the downlink mode is indicated with a prefix 
of "D:". Signals may be transmitted between the various 
system components using any desired communications standard 
(including, for example, ANSI-136 TDMA, AMPS, GSM, GSM 900, 
DCS 1800, PDC, PCS 1900, iDEN, etc.). 

The system relies on a set of at least three dual- 
purpose LMUs 35-37, which can measure the TOA of signals 
arriving from the mobile device 3 0 as well as signals 
arriving from the base stations 31-33. These LMUs 35-37- 
are preferably permanently fixed to the earth at known 
reference locations, but may also be temporarily fixed in 
position (e.g., on a truck at a known reference location) . 
It should be noted that while only three BTSs 31-33 and 
three LMUs 35-37 are illustrated, a larger number of BTSs 
and LMUs (e.g., 7) may be used to provide improved 
accuracy, as will be appreciated by persons skilled in the 
art . 

To locate the mobile device 3 0 using the uplink 
approach, each of the LMUs 35-37 listens for a signal from 
the mobile device 30 such as a random access channel (RACH) 
burst. When the signal from the mobile device 3 0 arrives, 
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each of the LMUs 35-37 determines the TOA of the arriving 
signal, together with an associated quality indicator (a). 
A global positioning satellite (GPS) based time reference 
may be used at each LMU to synchronize each TOA measurement 
5 to a common frame of reference. Each LMU then forwards its 
TOA measurement and a to a MLC 3 9 using a suitable 
communication link (e.g., a hard-wired or wireless 
communication link) . The MLC 3 9 includes an uplink 
processor 3 9A that is programmed to implement a 
10 conventional uplink location algorithm. After receiving 
the TOA measurements (and associated as) from each of the 
O LMUs 3 5-37, the MLC 39 implements the uplink algorithm to 
Ifi determine the location of the mobile device 30 based on the 
fi, received TOA measurements and as, and the known location of 
Wi5 the LMUs. 

: 3 

s To locate the mobile device 3 0 using the downlink 

approach, the system has each of at least three BTSs 31-33 

[U send a signal (e.g., a broadcast control channel (BCCH) 

signal) to the mobile device 30. When the signals from the 

ISO BTSs 31-33 arrive, the mobile device 30 determines the TOA 
of the arriving signals, together with an associated 
quality indicator (a) for each arriving signal. The mobile 
device 3 0 then forwards the TOA information to the MLC 39, 
preferably over the same wireless network being used to 
25 communicate with the mobile device 30. The MLC 39 includes 
a downlink processor 39B that is programmed to implement a 
conventional downlink location algorithm. While the uplink 
processor 3 9A and the downlink processor 3 9B are 
illustrated as two distinct blocks, they may actually be 
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integrated together by running different algorithms on a 
single processor. 

In the meantime, each of the LMUs 35-37 listens for 
signals transmitted from the BTSs 31-33. When an LMU 
5 receives a signal from a BTS, the LMU 35-3 7 determines the 
time of arrival of the arriving signal. This type of TOA 
measurement, (where an LMU measures the arrival time of a 
signal from a BTS) is referred to herein as TOA*. Each LMU 
then forwards the TOA* information to the MLC 3 9 using a 
10 suitable communication link (e.g., a hard-wired or wireless 
Pi communication link) . This communication link may operate 
^ using the same protocol as the handset being located (e.g., 
vQ an AMPS communication link may be used when locating an 
m AMPS protocol handset) . The TOA* measurements enable the 
y|5 MLC 3 9 to compensate for any real-time difference between 
s the transmission frames of the various BTSs 31-33. The MLC 
% 3 9 then determines the location of the mobile device 30 
fU using the downlink algorithm based on the TOA measurements 
m and as received from the mobile device 30, the TOA* 

measurements received from the LMUs 35-37, and the known 
location of the LMUs and BTSs . 

FIG. 4A is a schematic illustration of a dual-mode 
uplink/ downlink LMU 4 OA that may be used as any of the LMUs 
3 5-37 in the FIG. 3 embodiment. The LMU 4 OA includes an 
25 antenna interface 42, which interfaces with one or more 

receiving antennas 41. It also includes an uplink receiver 
43 designed to receive signals arriving from the mobile 
devices that are to be located (such as RACH bursts) , and a 
downlink receiver 44 designed to receive signals arriving 



WP-7962 .2 



10 



Patent 
245/090 

from a BTS (such as BCCH signals) . A communication link 46 
that interfaces the LMU 40A with a remote MLC (not shown) 
is also provided. Preferably, the operation of the LMU 40A 
is controlled by a controller 45. 

Signals arriving from both mobile devices and BTSs are 
picked up by the antennas 41, and received by the 
appropriate receiver 43 (for mobile device signals) and 44 
(for base station signals) . The uplink receiver 43 and 
downlink receiver 44 cooperate with the controller 45 to 
note the time of arrival of the respective arriving 
signals. Recognizing when a signal has arrived at the 
uplink receiver 43 from a mobile device may be accomplished 
using conventional uplink control techniques. Similarly, 
recognizing when a signal has arrived at the downlink 
receiver 44 from a BTS may be accomplished using 
conventional downlink control techniques. Optionally, the 
controller 45 may rely on digital signal processing (DSP) 
to implement these control functions. 

Once a TOA for each arriving signal has been 
determined, the controller 45 forwards the determined TOAs 
to a remote mobile location center (MLC) via communication 
link 46. This communication link 46 may be implemented 
using any suitable technique including, for example, wired 
interfaces (e.g., over standard telephone lines) as well as 
wireless interfaces (e.g., over the same network being used 
to communicate with the mobile device) . 

In uplink mode, the TOA measurements made by the 
system must be aligned with respect to a common frame of 
reference in order for the MLC to form an accurate location 
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estimate. A convenient way of providing such a common 
frame of reference is to incorporate a global positioning 
satellites (GPS) receiver 47 in each LMU 40A, and to 
reference each TOA measurement reported to the MLC with 
respect to a received GPS time. 

FIG. 4B is a schematic illustration of another dual- 
mode uplink/downlink LMU 4 OB that may be used as any of the 
LMUs 35-37 in the FIG. 3 embodiment. This LMU 40B enables 
the FIG. 3 embodiment to locate handsets that communicate 
using different wireless communication protocols (such as 
ANSI-136 TDMA, GSM, AMPS, etc.), instead of being limited 
to a single communication protocol. The LMU 40B is similar 
to the LMU 4 OA (shown in FIG. 4A) , except that the LMU 4 OB 
includes a plurality of uplink receivers 43A-43C, a 
plurality of downlink receivers 44A-44C, and a plurality of 
communication links 46A-46C (instead of one uplink 
receiver, one downlink receiver, and one communication 
link) . Preferably, each of the uplink receivers 43A-43C is 
dedicated to a particular wireless communication protocol, 
and each of the downlink receivers 44A-44C is dedicated to 
a particular wireless communication protocol. Of course, 
while three uplink receivers and three downlink receivers 
are illustrated, a different number of receivers may be 
substituted to accommodate any number of different wireless 
communication protocols. 

Preferably, each of the receivers 43A-43C, 44A-44C is 
implemented on an individual circuit card that can be 
plugged into a common backplane, and can be operated under 
control of a common controller 45. This arrangement lets 
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each LMU operate for as many different wireless 
communication protocols as desired by plugging in 
additional receivers. Optionally, a separate communication 
link 46A-46C may be included for each wireless 
5 communication protocol. When separate communication links 
are provided, the same wireless network used to communicate 
with each handset can be used to forward the TOA 
measurements for that communication protocol to a remote 
MLC (e.g. an AMPS communication link for an AMPS handset, 
10 and a GSM communication link for a GSM handset) . A 

separate MLC for each protocol may then be used to 
S implement the location algorithms. When a single 
^ communication link is used for all the different 
J communication protocols, a separate MLC may be used for 
yL5 each protocol, or a common MLC may be used for two or more 
^ communication protocols. 

3 This arrangement, in which an LMU can make TOA 

* measurements for different communication protocols, can be 
| extended to uplink-only systems and downlink-only systems. 
"2 0 For uplink-only systems, the block diagram would resemble 
FIG. 4B, but the downlink receivers 44A-44C would be 
omitted. For downlink-only systems, the block diagram 
would resemble FIG. 4B, but the uplink receivers 43A-43C 
would be omitted. Suitable modifications to the controller 
2 5 4 5 should also be made so that the controller does not 
expect TOA measurements from a non-existent source. 

FIG. 5A is a schematic illustration of another dual- 
mode uplink/downlink LMU 5 OA that may be used as any of the 
LMUs 35-37 in the FIG. 3 embodiment. This LMU 50A includes 
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an antenna interface 52, which interfaces with one or more 
receiving antennas 51, and a combination uplink/ downlink 
receiver 53 designed to receive signals arriving from the 
mobile devices that are to be located (such as RACH bursts) 
as well as signals arriving from a BTS (such as BCCH 
signals) . A communication link 56 that interfaces the LMU 
50A with a remote MLC (not shown) and an optional GPS 
receiver 57 are also provided. Preferably, the operation 
of the LMU 50A is controlled by a controller 55. Operation 
of the FIG. 5A embodiment is similar to the operation of 
the FIG. 4A embodiment described above, except that a 
single uplink/ downlink receiver 53 is used in place of 
discrete uplink and downlink receivers (43 and 44, shown in 
FIG. 4A) . 

FIG. 5B is a schematic illustration of another dual- 
mode uplink/downlink LMU SOB that may be used as any of the 
LMUs 3 5-37 in the FIG. 3 embodiment. This LMU SOB enables 
the FIG. 3 embodiment to locate handsets that communicate 
using different wireless communication protocols (such as 
TDMA, GSM, AMPS , etc.), instead of being limited to a 
single communication protocol. Operation of this LMU SOB 
is similar to the operation of the LMU 40B (shown in FIG. 
4B) , except that an integrated uplink/downlink receiver is 
used for each communication protocol instead of discrete 
uplink receivers and downlink receivers for each 
communication protocol . 

Implementing both downlink and uplink algorithms in a 
single system enables the system to take advantage of the 
benefits of downlink, while avoiding downlink's 
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shortcomings. More specifically, the dual mode location 
uplink/downlink system described herein lets a system 
operator add downlink handsets onto a communication network 
without adding extra capacity to the network by locating 
5 those handsets using the downlink mode. In addition, the 
uplink/ downlink system described herein can be used to 
locate legacy handsets that do not support the downlink 
mode. When a location estimate for one of these legacy 
handsets is required, the system switches to the uplink 
10 mode, and processes the signals arriving from the handsets 
in order to determine the location of the handset. By 
using the downlink mode as the default location mode, and 
P only switching to uplink mode for handsets that do not 
fp t support the downlink mode, the amount of new network 
"ft 5 capacity that must be added can be kept to a minimum. 
|fl Preferably, new handsets that are added to the wireless 
network will support the downlink mode in order to take 
G advantage of the benefits provided by downlink. 

^ The most popular conventional location algorithms 

7 ~&0 operate by finding the intersection of two or more 

hyperbolas, where each hyperbola is determined by a pair of 
TOA measurements. In a single mode system, at least three 
TOA measurements are needed in order to obtain two pairs of 
TOA measurements (e.g., the pairs AB and AC can be formed 
2 5 from three measurements A, B, and C) . When only one pair 

of TOA measurements is available in a single mode system, a 
location estimate can not be formed. 

When a dual mode system is available, however, a first 
hyperbola can be obtained from a pair of TOA measurements 
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made using the uplink mode, and a second hyperbola can be 
obtained from a pair of TOA measurements made using the 
downlink mode. The intersection of these two hyperbolas 
can then be used as the estimate of the location of the 
5 mobile device. This is illustrated in FIG. 6, where a 

first hyperbola 68 is obtained using the uplink mode based 
on the TOA measurements of the signal from a handset 60 
arriving at each of the LMUs 65, 66. A second hyperbola 69 
is obtained using the downlink mode based on the TOA 
10 measurements of the signals from the BTSs 61, 62 arriving 
at the handset 60, and the TOA* measurements of the signals 
% from the BTSs 61, 62 arriving each of the LMUs 65, 66. The 
S *H intersection of the hyperbolas 68, 69 is used as the 
m location estimate. Providing a location estimate based on 
ftS an uplink hyperbola 68 and a downlink hyperbola 69 could 
£P make the difference between obtaining an accurate location 
y. estimate and not obtaining one, when two hyperbolas cannot 
y be obtained using a single link direction. Moreover, even 
\j when two hyperbolas are available from a single link 
20 direction (i.e., either uplink or downlink), the additional 
hyperbolas obtained by relying on both technologies 
simultaneously can be used to improve the accuracy of the 
resulting location estimate. 

Providing a dual mode uplink/downlink location system 
25 in accordance with the above -described embodiments may also 
reduce infighting between the various players in the 
wireless industry by supporting both location architectures 
simultaneously. It can also help make location services 
available to the public more rapidly by insuring that 



WP-7962 .2 



Patent 
245/090 



investments in infrastructure for either technology will 
not be wasted. 

Moreover, by combining multiple communication 
technologies in a single box, the number of new antenna 
5 sites needed to implement location services can be 

minimized. This arrangement should therefore minimize 
communities' resistance to the installation of the required 
infrastructure . 

While the present invention has been explained in the 
10 context of the preferred embodiments described above, it is 
03 to be understood that various changes may be made to those 

embodiments, and various equivalents may be substituted, 
W without departing from the spirit or scope of the 
yj invention, as will be apparent to persons skilled in the 
'T5 relevant art . 
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WE CLAIM: 

1. A method of locating mobile devices, the method 
comprising the steps of: 

(a) locating a first mobile device by implementing the 
steps of 

(al) determining times of arrival of a signal 
that originated from the first mobile device at each 
of at least three measurement units, and 

(a2) computing a location of the first mobile 
device based on the times of arrival determined in 
step (al) ; and 

(b) locating a second mobile device by implementing the 
steps of 

(bl) determining times of arrival of signals that 
originated from each of at least three base stations 
at the second mobile device, 

(b2) determining times of arrival of the signals 
that originated from each of the at least three base 
stations at the measurement units, and 

(b3) computing a location of the second mobile 
device based on the times of arrival determined in 
step (bl) and the times of arrival determined in step 
(b2) . 

2. The method of claim 1, wherein the second mobile 
device is capable of operating in a downlink mode, and 
the first mobile device is not capable of operating in 
a downlink mode. 
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3. A method of locating a mobile device, the method 
comprising the steps of: 

(a) determining times of arrival of a signal that 
originated from the mobile device at each of at least two 
measurement units; 

(b) determining times of arrival of signals that 
originated from each of at least two base stations at the 
mobile device; 

(c) determining times of arrival of the signals that 
originated from each of the at least two base stations at 
the measurement units; and 

(d) computing a location of the mobile device based on 
the times of arrival determined in the steps (a) , (b) , and 
(c) . 

4. The method of claim 3, wherein the computing step 
comprises the steps of: 

defining a first hyperbola based on the times of 
arrival determined in step (a) ; 

defining a second hyperbola based on the times of 
arrival determined in steps (b) and (c) ; and 

locating an intersection of the first hyperbola and 
the second hyperbola. 

5. A system for determining the location of a mobile 
device in either an uplink mode or a downlink mode, the 
system comprising: 

an uplink processor that implements an uplink location 
algorithm; 
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a downlink processor that implements a downlink 
location algorithm; 

at least three base stations, located at a known 
locations, that can communicate with the mobile device; and 

at least three measurement units, 

wherein, in the uplink mode, (a) each of the 
measurement units determines a time of arrival of a signal 
that originated from the mobile device and reports the 
determined time of arrival to the uplink processor, and 
(b) the uplink processor determines the location of the 
mobile device using the uplink location algorithm based on 
the times of arrival reported to the uplink processor by 
the measurement units, and 

wherein, in the downlink mode, (a) the mobile device 
determines times of arrival of signals arriving from each 
of the at least three base stations and reports the 
determined times of arrival to the downlink processor, (b) 
the measurement units collectively determine a time of 
arrival of signals that originated from each of the at 
least three base stations and report the determined times 
of arrival to the downlink processor, and (c) the downlink 
processor determines the location of the mobile device 
using the downlink location algorithm based on the times of 
arrival reported to the downlink processor by the mobile 
device and by the measurement units. 

6. The system of claim 5, wherein the uplink processor 
and the downlink processor are implemented in an integrated 
device. 
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7. The system of claim 5, wherein the uplink processor 
and the downlink processor are implemented in discrete 
devices . 



8. The system of claim 5, wherein each of the 
measurement units includes a dual mode uplink/ downlink 
receiver . 



9. The system of claim 5, wherein each of the 
measurement units includes an uplink receiver and a 
downlink receiver that is distinct from the uplink 
receiver. 



10. The system of claim 5, wherein each of the 
measurement units determines times of arrival for at least 
two different communication protocols. 



11. The system of claim 10 , wherein the at least two 
different communication protocols includes time division 
multiple access (TDMA) and global system for mobile 
communication (GSM) systems. 

12. An apparatus for use in a communication system that 
includes a mobile device, a plurality of base stations 
located at a known locations, an uplink processor, and a 
downlink processor, the apparatus comprising: 

a receiver that (a) notes a time of arrival of a first 
signal arriving from the mobile device, and forwards the 
noted time of arrival of the first signal to the uplink 
processor, and (b) notes a time of arrival of a second 
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signal arriving from the base station, and forwards the 
noted time of arrival of the second signal to the downlink 
processor. 

13. The apparatus of claim 12, wherein the receiver 
comprises a first receiver that notes the time of arrival 
of the first signal and a second receiver that notes the 
time of arrival of the second signal, and wherein the first 
receiver is physically discrete from the second receiver. 

14. The apparatus of claim 12, wherein the receiver 
comprises a first receiver that notes the time of arrival 
of the first signal and a second receiver that notes the 
time of arrival of the second signal, and wherein the first 
receiver is integrated together with the second receiver. 

15. The apparatus of claim 12, wherein the first signal 
comprises a random access channel (RACH) signal, and the 
second signal comprises a broadcast control channel (BCCH) 
signal . 

16. The apparatus of claim 12, wherein the receiver 
determines times of arrival for at least two different 
communication protocols. 

17. The apparatus of claim 16, wherein the at least two 
different communication protocols includes time division 
multiple access (TDMA) and global system for mobile 
communication (GSM) systems. 
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ABSTRACT OF THE DISCLOSURE 
Certain aspects of the disclosure relate to combining 
uplink and downlink location technologies into a single 
location-service system, to obtain the benefits offered by 
5 both of technologies while eliminating many of their 
individual shortcomings. Mobile devices that support 
downlink can then be located using the downlink mode, and 
mobile devices that do not support downlink can be located 
using the uplink mode. A mobile device may even be located 
10 based on a combination of uplink measurements and downlink 
measurements. Other aspects of the disclosure relate to 
providing a single location-service system to locate mobile 
m devices that communicate using a plurality of different 
EO communication protocols. 
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